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IN THE SPECIFICATION : 

Please substitute the attached Substitute Specification and Abstract for the translation of 
this application. The Substitute Specification conforms to U.S. Practice and places the 
application in better English. 

IN THE DRAWINGS : 

With the consent of the Primary Examiner it is requested that the drawings be amended 
as indicated in red on the attached copies. 

IN THE CLAIMS : 

Cancel Claims 1 to 9. 

Add claims 10 to 19 as follows: 

10.. (New) A method for generation of instruction words in a digital processor having an 
instruction word memory wherein instruction words are arranged in rows, each instruction would 
having a plurality of instruction word parts, each driving a fiinctional unit of said processor, 
comprising: 

deriving primary instruction words from a program code; 

assembling said primary instruction words into a sequence of associated program words; 
reading an instruction word fi-om a row of said instruction word memory determined by a 
reading row number; 

modifying said read instruction word by substituting an instruction word part with an 
information part of an associated program word; 
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writing said modified instruction word part to a row of said instruction word memory 
determined by a writing row number; and 

outputting a completed instruction word to drive said functional units of said processor; 

wherein said reading row number and said writing row number are provided by 
respective reading row and writing row registers, and wherein a number of sequential reading 
row and writing row numbers are determined by contents of a block length register. 

1 1 . (New) A method as specified in claim 10, further providing re-setting contents of 
said reading row register, said writing row register and said block length register by providing a 
program word having a set bit, which in an active state designates information parts of said 
program word as containing data for re-setting said registers. 

12. (New) A method as specified in claim 1 1 wherein said active state of said set bit 
causes said information parts of said program word to be stored in said registers. 

13. (New) A method as specified in claim 10 wherein said instruction register further 
includes a first instruction word page and a second instruction word page having the same tow 
numbers, wherein there is provided a page registers whose contents designate one of said pages 
as active. 

14. (New) A method according to claim 10 wherein if an instruction word is not called 
for during execution of a step of said instruction word generation, an additional instruction word 
is formed by a prefetch unit calling a subsequent sequence of associated program words. 
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15. (New) A method for the generation of instruction words in a digital processor 
having an instruction word memory wherein instruction words are arranged in rows, each 
instruction word having a pluraHty of instruction word parts, each driving a fimctional unit of 
said processor, comprising: 

deriving primary instruction words from a program code; 

assembhng said primary instruction words into a sequence of associated program words; 

reading an instruction word from a row and page of said instruction word memory 
determined by a reading row number and a page number stored in a page register; 

modifying said instruction word by substituting an instruction word part with an 
information part of an associated program word; 

writing said modified instruction word to a row and page of said instruction word 
memory determined by a writing row number and a page number stored in said page register; 
and 

outputting a completed instruction word to drive said fimctional units of said processor. 

16. (New) A method according to claim 15 wherein an interrupt signal during execution 
of a first task by said processor wherein said instruction words are stored in a first page of said 
instruction word memory causes said processor to generate instruction words using a second 
page of said instruction word memory for an interrupt second task, and on completion of said 
second interrupt task to return to said instruction words stored on said first page of said 
instruction word memory. 
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17. (New) A method according to claim 15 wherein if an instruction word is not called 
for during execution of a step of said instruction word generation, an additional instruction word 
is formed by a prefetch unit calling a subsequent sequence of associated program words. 

18. (New) In a digital processor wherein instruction words are stored in an instruction 
word memory having row addresses, the improvement wherein said instruction word memory is 
addressed by an address generation unit. 

19. (New) The improvement specified in claim 18 wherein said address generation unit 
includes a read pointer register, an associated read pointer up/down counter, a write pointer 
register and an associated write pointer up/down counter, wherein said counters provide ring 
counting in accordance wit the contents of a block length register. 
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REMARKS 


Applicants submit herewith a translation of the application as filed and a proposed 
Substitute Specification and Abstract in compliance with U.S. Practice. 

Claims 1 to 9 are cancelled. Claims 10 to 19 conforming to U.S. practice are presented. 
It is requested that the Drawings by amended to conform to U.S. Practice 
A Declaration and Power of Attorney are submitted herewith. 



Respectfully submitted. 


^^TO Rd§. No. 26,946 
Attomey for Applicant 
(212) 408-2566 
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SUBSTITUTE SPECIFICATION 

METHOD AND ARRANGEMENT FOR INSTRUCTION WORD GENERATION 
IN THE DRIVING OF FUNCTIONAL UNITS IN A PROCESSOR 

BACKGROUND OF THE INVENTION 

[0001] The invention relates to a method for the generation of instruction words for 
driving functional units in a processor, the instruction words comprising a plurality of 
instruction word parts. Each instruction word part respectively drives a functional unit. 
A sequence of primary instruction words, which originate from a translation of a 
program code, undergoes fractionation into program words before a program 
sequence. During the program sequence, under the control of a program word which 
has an information part at least of the width of an instruction word part, an instruction 
word is taken from a row - determined by a reading row number - of an instruction 
word memory that can be written to row by row and is altered by means of 
substitution of an instruction word part with the information part of the respective 
program word. It is then written back to a row of the instruction word memory, the 
said row being determined by a writing row number. After generation - effected in 
this way - of an instruction word corresponding to the primary instruction word to be 
executed, the instruction word is provided to an output for driving the functional units. 

[0002] The invention furthermore relates to an arrangement for carrying out the 
above method. 
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[0003] The German Patent Specification DE 198 59 389 CI describes an 
arrangement for driving functional units in a processor. As discussed therein, the 
program word contains, in addition to an information part, at least also the information 
about the writing and reading row numbers for the instruction work memory. This 
necessitates a large width of the program words which, on the one hand, with the 
requisite processing and decoding of the control information, produce limitations in 
the processing speed of the task-related data. On the other hand, the high data width of 
the program word processing necessitates high outlay on hardware in the realization of 
the processor. 

[0004] It is an object of the invention to reduce the data width of the program word 
to be processed in order that the outlay on hardware and thus the costs for the 
realization of the processor are kept low. 

SUMMARY OF THE INVENTION 

[0005] According to the invention the required reading/writing control information 
for the instruction word memory is provided by a read pointer register, which has 
stored the reading row number, and by a write pointer register, which has stored the 
writing row number, for program word processing. 

[0006] It is expedient that the largest possible number of instruction words that are 
to be executed are successively compiled and stored in the instruction word memory, 
so that they are combined in blocks. Thus, it is possible to set the read pointer register 
and the write pointer register with the number of successive reading and writing row 
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numbers in a ring counting mode. This number is provided by the content of a block 
length register. 

[0007] In a particular refinement of the method according to the invention, the 
program word has a set bit which, in a set active state, interrupts the instruction word 
generation and causes transfer of the information part of the program word to the read 
pointer register, and/or the write pointer register and/or the block length register and, 
in a set inactive state, the generation of instruction words is carried out. 

[0008] What is realized with this solution is that the required information for the 
read pointer register and the write pointer register and the block length register for the 
execution of a further block of instruction words is identified, decoded and not 
processed further. As a result, these registers can be preset. 

[0009] What can thus be achieved is that in each case the row of the instruction 
word memory for the generation of the instruction word corresponding to the primary 
instruction word is addressed by the program word sequence which contains an 
instruction word which must undergo the least changes. 

[0010] Writing that is more favorable for the further instruction word sequence can 
also be chosen. By way of example, if a pluraHty of program words are required for 
the generation of the instruction word corresponding to the primary instruction word, 
that is to say a plurality of intermediate steps are required, it may be expedient, in the 
case of each intermediate step, to read firom the same row and to write to the same row 
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again. The read pointer register and the write pointer register are thus stopped, which 
can be determined by the register settings. 

[0011] Afterwards, it may be expedient, with a specific repetition rate, to allow the 
writing row and reading row numbers to descend or ascend, beginning from a specific 
number in each case. That, too, can be realized with a renewed setting of the registers. 
In a supplementary refinement of the method according to the invention, it is provided 
that in the case of a program word with a set active state of the set bit, the content of 
the information part of the program word is stored in the read pointer register, the 
write pointer register and block length register. 

[0012] An advantageous embodiment of the method according to the invention 
provides for the instruction word memory to be divided into a first instruction word 
memory page and into a second instruction word memory page each having the same 
row numbering, and for the synthesis of the instruction word, the instruction word 
memory page to be called to be determined by the content of a page register. 

[0013] In this refinement, the different groupings of the instruction word memory, 
the instruction word memory pages, are addressed by the content of the page register. 
In these instruction word memory pages the row addressing is performed with 
synchronous read register pointer and write register pointer. 

[0014] Thus, instruction words are set up blockwise in the respective instruction 
word memory pages and executed, the selection of which is performed only by the 
indication of the page memory content provided with a smaller bit width and not by 
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means of the addressing of the start values of read pointer and write pointer, for which 
larger bit widths are necessary. 

[0015] It is also possible, even in the case of a configuration in which the writing 
and reading row numbers are contained in the program words, to achieve a reduction 
in the width of the program words, since, in the case of a large number of rows in the 
instruction word memory, page division enables the row numbers to be kept smaller 
and thus the corresponding information in the program word to be kept narrower. 

[0016] Li a further advantageous embodiment of the methods according to the 
invention, it is provided that an interrupt signal immediately triggers, at the processor, 
while processing a first task using one instruction word memory page, the execution of 
the interrupt second task on the other instruction word memory memory page whereby 
after the completion of the interrupted second task, processing of the first task can be 
resumed using the processing state of the said first task in the one instruction word 
memory page. 

[0017] This solution according to the invention ensures that tasks of higher priority, 
which the processor must execute quickly, are advantageously incorporated into the 
entire execution of the program word processing without a time delay and with an 
extremely low outlay on buffer-storage and addressing. 

[0018] In a fiirther refinement of the methods according to the invention, it is 
provided that a prefetch unit controls the set-up of the instruction word memory, and 
that, independently of the processing state of the current task, the prefetch unit 
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provides an additional instruction word in an unused row of the instruction word 
memory if no new instruction word is obtained during the execution of a current task. 

[0019] This solution ensures that, during the execution of the instruction words, 
delays in the provision of new instruction words are minimized in that, in waiting 
times for storing a new instruction word in the instruction word memory, this time is 
used by the prefetch unit in order to process a program word that is subsequently 
present for processing and to provide a newly generated instruction word in a separate 
area of the instruction word memory for instruction word processing. 

[0020] One refinement of the arrangement according to the invention provides for 
the instruction word memory to be provided with a generation unit having a block 
length register, a read pointer register and a write pointer register. The read pointer 
register is associated with a read pointer up/down counter and the write pointer 
register is associated with a write pointer up/down counter, the modulo counting 
properties of the up/down counters are determined by the content of the block length 
register. 

[0021] The invention will be explained in more detail below using an exemplary 
embodiment. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0022] Figure 1 illustrates functional blocks of an instruction word generator. 

[0023] Figure 2 is a block diagram of the generation unit. 
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DESCRIPTION OF THE INVENTION 

[0024] Figure 1 shows an arrangement for practice of instruction word generation in 
the driving of functional units 12 of a processor 13 according to a preferred 
embodiment of the invention. A sequence of primary instruction words 2, comprising 
a plurality of instruction word parts 4 is generated in a known manner jfrom a program 
code 1 by means of translation before a program sequence. Furthermore, the sequence 
of primary instruction words 2 is fractionated in the program word generation unit 8 
and stored as a sequence of associated program words 17 in a sequence memory 9. 

[0025] hi a program sequence, before outputting from the sequence memory 9, the 
program word 17 having a set bit 21 contained therein is checked for an active state. If 
such a state is identified, the further program word processing in the instruction word 
processor 10 is interrupted and the information part of this program word 17 is written 
to a read pointer register 18, a write pointer register 19 and a block length register 20. 

[0026] With these items of information newly written in the register contents the 
modulo counting mode of the read pointer register 18 and of the write pointer register 
19 is set with the content of the block length register 20. The respective start values of 
the read pointer 35 and write pointer 36 that are to be output during the next 
instruction word processing are preset with the contents of the read pointer register 18 
and of the write pointer register 19. 

[0027] During the subsequent instruction word processing in an instruction word 

memory 24 preferably having first and second instruction word memory page 6, 7, one 

of which is selected by the content of the page register 27, the output read pointer 35 
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specifies the current reading row number and the output write pointer 36 specifies the 
current writing row number of a block of instruction words which is to be processed, 
and which is provided with the block length determined by the content of the block 
length register 20. The instruction word processing step can be executed in accordance 
with the program by means of read/write/NOP (no-operation) operations, connected 
with a required outputting operation into the instruction word 1 1 . 

[0028] After an instruction word processing step, the read pointer register 18 and the 
write pointer register 19 are advanced by one and a further instruction word processing 
step can be effected. 

[0029] If an interrupt signal 25 is triggered by the processor 13, an associated task 
with higher priority must be executed immediately. All of the previous register 
contents including those of the page register are buffer-stored and these registers are 
occupied anew during the interrupt operation. The instruction word processing 
associated with the interrupt is executed in an instruction word memory 24 provided 
therefor. After the end of the interrupt operation, all the buffer-stored register contents 
are restored and the instruction word processing can be continued in accordance with 
the program at the point interrupted by the interrupt signal 25. 

[0030] Where there are two pages of the instruction word memory, the original task 
can be executed in a first page and the interrupt task executed in a second page. 

[0031] If, during an instruction word processing, no new instruction word 15 is 

requested by the instruction word generation 10 for storage in the instruction word 
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memory 24, the program word successor 16 from the sequence memory 9 and the 
instruction word 1 5 currently output by the instruction word memory 24 are read in by 
the prefetch unit 28 and the additional instruction word 29 is generated. 

[0032] The latter is provided in a free row of the instruction word memory 24 or in 
the additional instruction word memory 30, and is immediately reloaded in the event 
of a request for a new instruction word 15 that is effected in the ftirther course of the 
instruction word processing. The delay during the provision of the new instruction 
word 15 in the instruction word generation 10, caused by the processing time arising 
there, is avoided in this way. 

[0033] The functions required for processing in the corresponding ftmctional units 
10 of the processor 13 are triggered with storage of the instruction word 15 in the 
instruction word output 1 1 . 

[0034] Figure 2 reveals the generation unit 31, in which are arranged the block 
length register 20, the read pointer register 18 with the assigned read pointer up/down 
counter 32 and the write pointer register 19 with the assigned write pointer up/down 
counter 33. 

[0035] The information part bus 26 is in each case present at the inputs of the block 
length register 20, of the read pointer register 18 and of the write pointer register 19, 
provides the input values for the registers. The storage operation for the input values is 
effected by means of the set bit signal 34, which is likewise present at the inputs of the 
registers. 
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[0036] The output of the block length register 20 provides for the modulo count for 
the read pointer up/down covmter 32 and the write pointer up/down counter 33. The 
start value of the read pointer 35 is provided at the output of the read pointer register 
18 as an input into the read pointer up/down counter 32. The output thereof applies the 
present value of the read pointer 35 to the input of the read pointer register 18. As a 
result, the read pointer 35 is provided via the second output of the read pointer register 
18. 

[0037] The start value of the write pointer 36 is provided at the output of the write 
pointer register 19 as an input into the write pointer up/down counter 33. The output 
thereof applies the present value of the write pointer 36 to the input of the write 
pointer register 19. As a result, the write pointer 36 is provided via the second output 
of the write pointer register 19. 

[0038] While there have been described what are believed to be the preferred 
embodiments of the invention those skilled in the art will recognize that other changes 
and modifications may be made thereto without departing from the spirit of the 
invention, and it is intended to claim all such changes and modifications as fall within 
the true scope of the invention. 
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ABSTRACT 


The invention relates to a method and an arrangement for instruction word 
generation in the driving of functional units in a processor, the instruction words 
comprising a plwality of instruction word parts. In this case, in a program sequence, 
under the control of a program word, an instruction word is taken from a row - 
determined by a reading row number - of an instruction word memory that can be 
written to row by row, the said instruction word is altered by means of substitution of 
an instruction word part by the information part of the respective program word and is 
written back to a row of the instruction word memory, the said row being determined 
by a writing row number. Afterwards, an instruction word - which is generated in this 
way and is to be executed in accordance with the program ~ for driving the functional 
units is output to the processor. 

According to the invention, a reduction in the processing width and an increase 
in the operating speed is achieved by the writing and reading row numbers being 
generated by corresponding registers and/or the largest possible number of instruction 
words that are to be executed being successively compiled in the instruction word 
memory and processed, so that they are combined in blocks. This makes it possible to 
reduce the processing width during the program word processing in the part which 
carries control information. 
(Figure 1) 
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